#include <stdio.h>
#include <time.h>
#include <math.h>

#define MAX_SIZE    100
#define true        1
#define false       0   


int main()
{
    int begin = clock();//计算时间
    
    for(int j = 2; j <= MAX_SIZE; j++)
    {

        int bool = true;

        for(int i = 2; i <= sqrt(j) ; i++)
        {
            if(! ( j % i ) )
            {
                bool = false;
                break;
            }
        }

        if(bool)
        {
            printf("%d\n",j);
        }
    }
    int over = clock();
    printf("%d",over-begin);
    
    return 0;
}
